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The incidence vector or characteristic function of a 
cyclic difference set can be viewed as a full period of a 
cyclic binary sequence. These cyclic difference set 
sequences possess certain desirable properties for 
applications in digital communications, radar ranging and 
some aspects of mathematical modeling. One particularly 
desirable property unique to cyclic difference set sequences 
is their two-level auto-correlation function. 

In this thesis, the cross-correlation functions of a 
sample of uniform cyclic difference set sequences are 
investigated. The cross-correlations involve equivalent and 
inequivalent uniform cyclic difference set sequences. In 
addition, the span and cyclotomic cosets are determined for 
each sequence in the sample. 

The number of values taken on by the cross-correlation 
function of two equivalent cyclic difference sets having a 
period of v is shown not to exceed the number of cyclotomic 
cosets modulo v. A conjecture is presented which states 
that the cross-correlation function of equivalent Hadamard 
quadratic residue sequences takes on three specified values. 
In partial support of the conjecture it is shown that the 
cross-correlation function of equivalent Hadamard quadratic 
residue sequences can not assume more than three values. 
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I. 



INTRODUCTION 



To every cyclic (v,k, X ) -difference set D there 
corresponds a binary sequence, {s-^} i = 0 , 1 , 2 , . . . , v-1 , 
determined by its incidence vector or characteristic 
function. The characteristic function places a 1 in 

position i of the v-long sequence if i is an element of the 
cyclic difference set and places a 0 in position i 
otherwise. The sequence {s-^} can be extended bi-inf initely 
to form a periodic sequence of period v. We call the binary 
sequences which have the same period v, uniform sequences of 
period v. Certain cyclic difference set sequences possess 
the pseudo-randomness properties generally described as 
balance, run and two-level auto-correlation. These 

properties make the cyclic difference set sequences 
desirable for applications in digital communications, radar 
ranging, and some aspects of mathematical modeling. One 

property common to all cyclic difference set sequences is 
their two-level auto-correlation function. However, not all 
of these sequences are balanced or have the run property. 

The maximal length linear shift register sequences 
(M-sequences) are examples of cyclic difference set 
sequences which have been studied extensively. In the 
following sections we observe regularities in the cross- 
correlation function of uniform M-sequences. In particular, 
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the number of values assumed by the cross-correlation of 
uniform M-sequences of period v never exceeds Y (v) , the 
number of cyclotomic cosets, modulo v. When the correlation 
is between an M-sequence and a cyclically shifted version of 
the same sequence (auto-correlation) then the number of 
values taken on is two. The cross-correlation function of 
two cyclically distinct, uniform M-sequences assumes only 
three values on occasion but never less than three values. 

This thesis investigates the cross-correlation functions 
for a sample of uniform cyclic difference set sequences. 
The cross-correlations are presented along with other 
distinguishing properties of the cyclic difference set 
sequences. These properties include the multipliers, span 
and cyclotomic cosets. 
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II. CYCLIC DIFFERENCE SETS 



A. DEFINITION AND EXAMPLES 

A set D = { , r 2 , . • • / of k distinct residues modulo v 
is a called a cyclic ( v, k, A ) -dif f erence set if for every 
residue a 2. 0 (mod v) there are exactly A ordered pairs 

(r^,rj) from D such that r-^-rj = a(mod v) . This definition 
immediately imposes the following relation 



k(k-l) = (v-1) 



( 1 . 1 ) 



which must necessarily hold among the three parameters v, k 
and A. This can be seen by observing that there are k(k-l) 
distinct ordered pairs from D and (v-1) nonzero residues 
(mod v) which must each occur A times. 

The following trivial cyclic difference sets exist for 
every positive integer v: 



D = 0 (v,k, A) 

D = {i} , 0 < i < v-1 (v, k, A) 

D = (0,1,2, .. . , v— 1 } ( v , k , A) 

D = (0,1,2, ..., i-l,i+l, ... ,v-l} (v,k, A) 



( v , 0 , 0 ) 
(v, 1, 0) 
(v,v, v) 



These trivial cases are generally ignored or only treated as 
limiting cases. If the additional parameter n = k- A is 
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considered it can be shown by equation 1.1 that these 
trivial cases occur iff n = 0 or n = 1. A few examples of 
non-trivial cyclic difference sets are: 

D = {1,3, 4, 5, 9} (v, k, X ) = (11,5,2) 

D = {0,2,6,7,8,10} (v,k, A) = (11,6,3) 

D= {0,1,2,4,5,8,10} (v,k, X) = (15,7,3). 

B. EQUIVALENCE AND COMPLEMENTS 

Let z be any integer and D = { r^ , r 2 , . . . , r k } be a cyclic 
(v,k, X) -difference set. If the set D* is formed by adding 
z, modulo v, to every element of D as follows 

D* = { r^+z , r 2 +z , . . . , r k +z } = D+z (mod v) 

then it should be apparent that D* is also a cyclic (v,k,A)- 
difference set. D* is said to be a cyclic shift of D. If q 
is an integer, relatively prime to v, then the set D** 
formed by multiplying every element of D by q, modulo v, as 
follows 



D** = {qr 1 ,qr 2 , . • • ,qr k } = qD (mod v) 



is also a cyclic (v,k, X) -difference set. Any two cyclic 
( v, k, X ) -difference sets, D k and Dj , are said to be 
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equivalent if = qDj+z, modulo v, for some integers q and 
z with q relatively prime to v [Ref. l:pp. 1-2]. 

If D is a cyclic (v,k, A ) -difference set then its 
complement D = { 0 , 1 , . . . , v-1 }/D is a cyclic (v, v-k, v-2k+A) - 
difference set [Ref. 1: pp. 2-3]. It is usually sufficient 
to consider only one of a pair of complementary cyclic 
difference sets. This can be accomplished by requiring that 
k be strictly less than v/2. Equation 1.1 precludes the 
possibility that k is equal to v/2. Note, if k = v/2 
then v = 2 A± \/ (2A) 2 +l by equation 1.1. Hence, if A = 0 then 
v = +1 and k = ±1/2 which is a contradiction. Alternative- 
ly, if A is a positive integer then /(2A) 2 +1 is clearly 
irrational and the contradiction that v is irrational 
immediately follows. 

C. MULTIPLIERS AND CYCLOTOMIC COSETS 

If, for a given cyclic (v, k, A ) -difference set D and an 
integer m relatively prime to v, there exists an integer s 
such that mD = D+s, modulo v, then m is called a multiplier 
of the cyclic difference set D. The multipliers of D 
collectively form a multiplicative group, modulo v [Ref. 2: 
pp. 131-132]. 

Multipliers play a large role in the construction of 
certain cyclic difference sets and in proving the 
nonexistence of other particular types. All known cyclic 
difference sets have non-trivial multipliers and it remains 
an open question as to whether this must hold for all cyclic 
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difference sets [Ref. l:pp. 7-8]. The following theorem, 
the "multiplier theorem", provides for the existence of 
multipliers for cyclic difference sets in certain cases. 

Theorem II. 1 

If D = ( r]_ , r 2 , . . • / r^} is a cyclic (v,k, A. ) - 

difference set and if p is a prime divisor of n = k-A 

such that (p,v) =1 and p > A, then p is a multiplier of 
the cyclic difference set D. 

A proof of Theorem II. 1 is provided by Hall and is beyond 
the scope of this presentation [Ref. 2:pp. 132-135]. 

The multiplier m of a cyclic difference set can be 
characterized as inducing an automorphism, r rm (mod v) of 
the underlying abelian group. This automorphism is thus a 
permutation of the integers { 0 , 1 , 2 , . . . , v-1 } and can be 
expressed in cycle form [Ref. 3:pp. 90-91]. The cycles of 

the permutation r -* rm (mod v) are called cyclotomic cosets. 
As an example, consider the case v = 15 and m = 2 with the 
corresponding permutation n m . 

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 " 

0 2 4 6 8 10 12 14 1 3 5 7 9 11 13 

This permutation of the residues, modulo 15, can be 
expressed in cycle form as 
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(0), (1,2,4, 8), (3,6,12,9), (5,10), (7,14,13,11) 

and the corresponding sequentially indexed cyclotomic cosets 
are listed as follows: 

C 0 = (0) 

C]. = (1,2, 4, 8) 

C 2 = (3,6,12,9) 

C 3 = (5,10) 

C 4 = (7,14,13,11) . 

D. INCIDENCE VECTORS AND AUTOCORRELATION 

Associated with every cyclic (v, k, A ) -difference set D is 
the binary sequence (s^) i = 0,1,2, ... ,v-l, which can be 
considered as bi-infinite and periodic with a period of v. 
The sequence is produced by the incidence vector or 
characteristic function of the cyclic difference set 

( 1 if i e D 

Si = I 

( 0 otherwise. 

For example, the binary sequence given as 



01011100010 



15 



of length 11 is associated with the cyclic (11,5,2)- 
difference set D = (1,3, 4, 5, 9). This sequence can be 

extended bi-inf initely 

... 0101110001001011100010 ... 

to form the periodic cyclic difference set sequence of 
period 11. 

The set of periodic binary sequences can be partitioned 
into distinct classes. Each class is composed of all the 
periodic binary sequences which have the same period. Any 
collection of sequences which are in the same class are 
called uniform. 

The autocorrelation function of a sequence {s^} having a 
period of v is given as 

n-1 

C s( T > - l„ S i S i+T 
1=0 

where the subscripts are taken, modulo v. Since { s -^ } is the 
characteristic function of a cyclic difference set its 
autocorrelation function is evaluated as: [Ref. l:p. 6] 

/ k if x = 0 (mod v) 

C S ( T ) = 

( X otherwise. 
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The binary sequence {SjJ can be transformed to the 



equivalent sequence {x-^} by 



x^ - l-2s± 



which merely replaces the ones of {s-^} with negative ones 
and the zeros of {s^} with ones. If the sequence {x^} is 
correlated against its cyclic shifts {x^ +T }, where x X 0, 
modulo v, the value (-1--1) is obtained exactly A times, 
(-1*1) and (1*-1) are each obtained k- A times and (1*1) is 
obtained the remaining v-2(k-A)-A times [Ref. 4:p. 59]. The 
following example illustrates this evaluation: 



D = {1,2,4} 
{xj.} = 1 

( x i+l> = - 1 

{x i+2 } = -1 

{x i+3 > = 1 

< x i+4> = "I 
{x i+5 } = 1 

{x i+6 } = 1 



(v, k,A ) 
-1 -1 1 -1 
-1 1-1 1 
1-111 
-1111 
111-1 
1 1 - 1-1 
1 - 1-1 1 



= (7,3,1) 
1 1 
1 1 
1 -1 
-1 -1 
-1 1 
1 -1 
-1 1 . 



Correlating {x^} against {x^ + 3 }, we obtain the value (-1*-1) 
exactly once, (-1*1) and (1*-1) two times each and (1*1) the 
remaining two times. If {x-^} is correlated against itself, 
the value (-!•-!) is obtained exactly k times and (1*1) is 
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obtained the remaining v-k times. The autocorrelation 

function of {x^} is given as 

/ v if x = 0 (mod v) 

Cy(T) = 

( v-4(k-X) otherwise. 

This type of autocorrelation function is said to be two- 
level. The cyclic difference set sequences are the only 
binary sequences which possess two-level autocorrelation 
functions [Ref. l:p. 7]. 

E. SPECIAL TYPES OF CYCLIC DIFFERENCE SETS 

The cyclic (v,k, \ ) -difference sets are generally 
classified by some relationship that exists among the 
parameters v, k, X and n. The parameters v and n are 
generally viewed as the most fundamental of the four. Given 
a cyclic (v, k, X) -difference set D and its complement D with 
parameters (v,k,X ) = (v,v-k,v-2k+ X), it follows from 

equation (1.1) that 



k*k = k(v-k) = n(v-l) 

X*X = (v-2k+X ) = n(n-l). 

Noting that X + X = v-2n and requiring X > l for non-trivial 
cyclic difference sets, it then follows that 
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hence. 



(v-2n) 2 /4 > X • X = n(n-l) > v-2n-l 



n 2 +n+l > v > 4n-l. (2.1) 

The parameters of all cyclic (v, k, ^ ) -difference sets are 
constrained by equation 2.1. [Ref. l:p. 3]. 

Certain types of cyclic (v, k , X ) -difference sets have 
been investigated to a greater extent than others. These 
types or classes are characterized by special relationships 
that exist among the parameters v, k, X and n in addition to 
equation (2.1). For example, the Hadamard cyclic difference 
sets have parameters v = 4t-l, k = 2t-l, and X = t-1 for 
some positive integer t. Cyclic difference sets are also 
categorized into families if the common property among them 
is of a constructive nature. These categories serve to 
identify and distinguish inequivalent cyclic difference sets 
which have identical parameters of v, k and X . The 
following three sections describe some of the categories 
that are more commonly encountered. 

1 . Planar Type 

The cyclic difference sets that correspond to finite 
cyclic projective planes with X = 1 are described as being 
planar or simple. An extensive treatment of finite 
projective geometries can be found in Lidl and Neiderreiter 
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[Ref. 5:pp. 496-508] and Coxeter [Ref. 6 : PP* 229-262]. 

Planar cyclic difference sets are known to exist with 
parameters v = p 2 J+pJ+l, k = pJ + 1 and X = 1 for all prime 
powers pj = n. Note, p k is a multiplier of such cyclic 
difference sets for all positive integers k by the 
Multiplier Theorem II. 1. All known planar cyclic difference 
sets are in the Singer family which are related to finite 
projective geometries, and have parameters 

v = (q (N+l)_ 1)/(q _ 1) f k = (qN-i )/(q -i) , A = (q( N_1 ) -1) / (q-1) 

where N > 1 and q is a prime power [Ref. l:pp. 77-78,99]. 
Since n = k-X = (q N -q( N_1 ) ) / (q-1) , q N-1 is a multiplier of 
all such cyclic difference sets. A few examples of planar 
cyclic difference sets are provided as follows: 



Dl 

d 2 

d 3 

d 4 



{1,2,4} 


(v , k, 


X) = (7,3,1) 


{0,1, 3, 9} 


(v,k, 


A) = (13,4,1) 


{3,6,7,12,14} 


(v,k, 


A) = (21,5,1) 


{1,5,11,24,25,27} 


(v , k. 


A) = (31,6,1) 



with multipliers 2^1 , 3 t f 2 fc 3 and 5^ for positive integers 
tf, t 2 , t 3 and t 4 , respectively. 

2 . Hadamard Type 

The Hadamard cyclic difference sets are 
characterized by possessing parameters (v,k,X) of the form 
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v - 4 1— 1 , k = 2t-l and A = t-1. The Hadamard cyclic 

difference sets share a common characteristic with the 
planar cyclic difference sets in that they both possess the 
extreme values of A [Ref. l:pp. 90-91]. This is seen by 
requiring k < v/2 as usual, so that 1 < A < (v-3)/4. All 

known Hadamard cyclic difference sets can be categorized 
according to the value of v as follows: 



(i) 


V = 


23—1, j > 2 


(ii) 


V = 


4t-l , v is prime 


(iii) 


V = 


4t-l = 4 x 2 +27, v is prime 


(iv) 


V = 


p(p+2), p and p+2 are both prime 



Since n = t > A = t-1, t k is a multiplier whenever t is 
prime . 

The cyclic difference sets in category (i) are 
included in the Singer family which means that there exists 
an explicit method for their construction [Ref. l:pp. 99- 
119]. Those in category (ii) include the quadratic 

residues, modulo v, among others. The cyclic difference 
sets in category (iii) are called Hall cyclic difference 
sets and those in category (iv) are called the twin prime 
cyclic difference sets. 

It does happen that inequivalent Hadamard type 
cyclic difference sets with identical parameters v, k and A 
belong to more than one category. This, of course, implies 
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an overlap of the categories exists. In particular, the 
following overlaps are listed [Ref. l:pp. 90-91]: 

(a) (i) and (ii) overlap iff v is a Mersenne prime 

(b) (i) and (iii) overlap iff v = 31 or 127 or 131071 

(c) (i) and (iv) overlap iff v = 15. 

Some Hadamard type cyclic difference sets are given in the 
following examples: 

Di = {1,2,4} 

(v,k,A) = (7,3,1); categories (i) & (iii) 

D 2 = {1,3, 4, 5, 9} 

(v,k,A) = (11,5,2); category (ii) 

D 3 = {1,2,3,4,6,8,12,15,16,17,23,24,27,29,30} 

(v,k, A) = (31, 15,7) ; categories (i) & (iii) 

D 4 = {0,1,2,4,5,8,10} 

(v,k,A) = (15,7,3); category (iv). 

3 . ^th p ower Residue Type 

A cyclic (v,k. A) -difference set whose elements are 
the powers, modulo v, where v is a prime is called an 

power residue cyclic difference set. If zero is added 
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to this set the resulting set is called a modified power 

residue cyclic difference set. The quadratic residue cyclic 
difference sets are a well known class of N^-* 1 power cyclic 
difference sets which are also of the Hadamard type. 
Theorem II. 2 describes the existence of quadratic residue 
cyclic difference sets of the Hadamard type when v = 4t-l 
for some positive integer t. 

Theorem II. 2 

If v = 4t— 1 is a prime, the quadratic residues, 
modulo v, form a cyclic difference set with parameters 

(v, k, X) = ( 4t-l , 2t-l , t-1) . 

Baumert [Ref. l:p. 119] provides a complete proof of this 
theorem. 

Recall that an integer a t 0, modulo p, where p is 
an odd prime, is called a quadratic residue, modulo p, if 
the congruence x 2 e a (mod p) has a solution x (mod p) . 
Otherwise, a is called a quadratic non-residue, modulo p. 
An example of a quadratic residue cyclic difference set is 

D = {1,4,5,6,7,9,11,16,17} (v,k,A) = (19,9,4). 

The congruences x 2 (mod 19) are: 
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1 , 



16, 



16, 



11 , 



11 



l 2 E 1, 18 2 E 



l 2 = 



15 



2 = 



12 



2 = 



N) 

III 


17 2 E 4, 


5 2 = 6, 


14 2 = 6, 


III 

oo 

CO 


v, 


ll 2 


= 7 


2 = 9, 


16 2 E 9, 


6 2 E 17, 


13 2 = 17, 


9 2 E 


5, 


10 2 


= 5. 



Clearly, if x 2 = a (mod p) then (p-x)^ = a (mod p) since 



-vl 2 - 



— v 'i 2 — r>2 — 



(P-X) 



p z -2px+x 2 = x 2 (mod p) 



Therefore, the congruences x 2 (mod p) need only be 
determined for the residues x = 1, 2 , . . . , (p-l)/2 . 

The following theorem identifies the multipliers for 
all N th power cyclic difference sets. 



Theorem II. 3 

The N th power residues themselves are the only 
multipliers of a non-trivial power residue 

cyclic difference set. 



A proof of Theorem II. 3 is given by Baumert [Ref. l:pp. 125- 
126] . 

A full treatment on the classification and 
construction of cyclic difference sets can be found in 
Baumert [Ref. 1] and Hall [Ref. 2:pp. 120-166]. 

F. CYCLIC DIFFERENCE SET SEQUENCES 

The discussion so far has focused primarily on cyclic 
difference sets. In Section II. D it was shown that a binary 



24 



sequence can be associated with each cyclic difference set 
by means of its incidence vector or characteristic function. 
These cyclic difference set sequences are the only binary 
sequences which possess a two-level auto-correlation 
function. The two-level auto-correlation function makes 
them useful for applications in digital communications and 
radar ranging. 

The remainder of this thesis deals specifically with 
cyclic difference set sequences which are extended 
periodically. The period of each cyclic difference set 
sequence is, of course, v. These sequences are identified 
by their associated cyclic differences sets. The general 
properties of all cyclic difference sets such as their 
multipliers, shifts and cyclotomic cosets carry over in a 
natural way to their associated cyclic sequences. 

A cyclic difference set D can be transformed to an 
equivalent cyclic difference set D* by forming the product 
dD, modulo v, where d is a multiplier of D. In a similar 
fashion, the periodic binary sequence {s^} associated with D 
can be transformed to an equivalent cyclically shifted 
version {s^} by taking every d *-* 1 element, modulo v, from 
{s^}. This process is called decimation. Hence, if (s^) is 
decimated by any element d from its associated multiplier 
group, then {s d ^} = {s^ +x } for some integer t. There exists 
a particular shift of {s^} for which a decimation by any of 
its multipliers results in an identical sequence so that 
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{s d jj = { s-^} . In this case {s^} is said to be in its 
characteristic shift. 

The cyclotomic cosets of a cyclic difference set 
sequence are determined by its associated multiplier group 
G. These cosets are constructed by forming the products rG 
(mod v) where r is an arbitrary residue, modulo v. The 
cyclotomic cosets are intimately connected with the 
structure of their corresponding cyclic difference set 
sequences. For instance, if the cyclic difference set 
sequence {s^} is in its characteristic shift, then the 
values observed in all the positions of the sequence which 
lie in any particular cyclotomic coset of {s^} will be 
identical. This property of cyclic difference set sequences 
is described as being "constant on cosets" for obvious 
reasons. 

The "constant on cosets" property can be exploited to 
construct cyclic difference sets and their associated 
sequences. For a given modulus v, the cyclotomic cosets of 
each non-trivial multiplier d can be constructed, then all 
possible combinations of the cosets are selected and their 
elements are combined into a set of cardinality k. This set 
is then tested to determine if the requirements for a cyclic 
(v,k,A ) -difference set are met, i.e. if each non-zero 
difference a occurs exactly A times. 
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III. MAXIMAL LENGTH LINEAR SHIFT REGISTER SEQUENCES 



A. LINEAR SHIFT REGISTER SEQUENCES 

The cyclic difference set sequences include a special 
type of periodic binary sequences known as maximal length 
linear shift register sequences (M-sequences) . A general 
(nonlinear) shift register of span n is an electronic device 
consisting of n sequentially connected binary storage units. 
At regular intervals the contents of each unit is shifted 
down the line into the next storage unit. During this shift 
a feedback term is computed from the contents of the n units 
and fed back into the first storage unit. The feedback term 
is determined by a feedback function which, in general, is 
not a linear combination of the values in the n storage 
units. Figure III.l shows the general block diagram of a 
general (nonlinear) shift register with feedback. 




OUT 



Figure III.l General Shift Register with Feedback. 
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The behavior of the shift register can be described as a 
mapping from a binary n-tuple space to itself which is 
invoked at regular intervals. The mapping is depicted as 

( X 1 > x 2 ' * * * ' x n) • • • » x n ) > X 1 > x 2 > * * • > x n — 1 ) • 

The actual output of the shift register can be taken as the 
binary sequence generated from the history of any particular 
storage unit or as the sequential progression of the binary 
n-tuples themselves. 

A linear shift register of span n generates a sequence 
of elements {s^} from the finite field F = GF(2). The 
elements of { s -^ } satisfy an n*-* 1 order linear recurrence 
relation over F of the form 

s t = a l s t-l +a 2 s t-2 + * • * +a n s t-n ( 3 -l) 

where the coefficients a^, a 2 , • . . , are fi xed elements of F 
and a n 4 0. The characteristic polynomial of the linear 
recurrence relation defined by equation (3.1) is defined as 

c(x) = x n -a 1 x n-1 -a 2 X n-2 - . . . -a n . 

The elements of an M-sequence satisfy an n^-h order 
linear recurrence relation over F = GF(2) whose 
characteristic polynomial c(x) is primitive, i.e. c(x) is an 
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n th degree irreducible polynomial over F = GF(2) which is 
the minimal polynomial of a primitive root a in E = GF(2 n ). 
This means that a generates the multiplicative group of non- 
zero elements in E = GF(2 n ) and that c(x) is the unique 
monic irreducible n th degree polynomial in F[x] for which 
c(a) = 0. For example, one period of an M-sequence having a 
period of v = 7 is 



{s k } =1001110. 



The elements of this M-sequence satisfy the 3 rd order linear 
recurrence relation 



s t “ s t-l +s t-3 

which has the characteristic polynomial 

c(x) = x 3 -x 2 -L 

The shift register configured as in Figure III.l that 
generates {s k } has corresponding feedback function 



f(x 1 ,x 2 ,x 3 ) = x x +x 3 . 



where the sum of x 3 and x 3 is reduced modulo 2 . 
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B. PSEUDO-RANDOMNESS PROPERTIES 



Every M-sequence of period v = 2 n -l satisfies three 
basic pseudo-randomness properties [Ref. 4:p. 10]. These 

properties make it appear that the elements of an M-sequence 
are determined entirely by a random process. However, M- 
sequences are deterministic and not random. Therefore, the 
three properties are said to be pseudo-random. They are 
listed as follows: 

(i) Balance Property . There are 2 n_1 ones and 2 n-1 -l 
zeros in every period. 

(ii) Run Property . There are 2 n-2-1 runs of ones and 

2 n-2-i runs 0 f zeros of length i, for 1 < i < n-2 , 

plus a single run of n-1 zeros and a single run of 

n ones in each period. 

(iii) Correlation Property . The autocorrelation 

function takes on the value v = 2 n -l if j = 0 (mod 

v) and -1 otherwise. 

Note that the correlation property essentially states 
that M-sequences have a two-level autocorrelation function. 
Hence, every M-sequence represents the incidence vector of a 
cyclic difference set. It can be shown that this cyclic 
difference set has parameters (v,k, X) = (2 n -l , 2 n_1 , 2 n-2 ) 



30 



[Ref. 7:p. 730]. M-sequences also have the additional 

property that all 2 n -l subsequences of length n in the 
sequence are distinct [Ref. 3:pp. 152-153], 

C. M-SEQUENCE MULTIPLIERS AND CYCLOTOMIC COSETS 

Since it has been determined that an M-sequence 
represents the incidence vector of a cyclic difference set, 
the question of identifying its associated multipliers 
naturally arises. The following theorem identifies the 

multipliers of all M-sequences. 

Theorem III.l 

If {s^} is a maximal length linear shift register 
sequence of degree n, then {Sgj.} is equivalent to a 
cyclically shifted version of {s^} iff 

q = 1 , 2 , 2 2 , . . . , 2 n_1 . 

Golomb [Ref. 8:p. 76] provides a proof of Theorem III.l. 

Note that the multipliers which exist for M-sequences are 
not guaranteed by the Multiplier Theorem II. 1. 

The multiplier group of all M-sequences with a period of 
v = 2 n -l is the group G = { 1 , 2 , 2 2 , . . . , 2 n_1 } . The cyclotomic 
cosets of an M-sequence can be created by choosing each 
residue r, modulo v, and forming the sets 

Gr = { r , 2r , 2 2 r , . . . , 2 n-1 r } (mod v) . 
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The number of cyclotomic cosets for an M-sequence having 
period v = 2 n -l, is given by [Ref. 8:pp. 77-78] as 

n 

Y (v) = 1/n l [2( i ' n )-l] 
i=l 

where (i,n) is the greatest common divisor of i and n. For 
the case n = 3, the Y(7) =3 cyclotomic cosets are: 

C 0 = {0} 

C-l = {1,2,4} 

C 2 = {3,6,5}. 

D. DECIMATION 

Given a sequence {s k } and any integer d > 1, the 

sequence formed by taking every d^ 1 term, modulo v, from 
{s k } is called the d^* 1 decimation of {s k }. The following 
examples illustrate some of the decimations of a given M- 
sequence with period v = 15: 

{s k } =111101011001000 
{s 2k } =110010001111010 

{ s 4 k } =101011001000111 

{ s 8 k J =111010110010001 
{ s i6k j =111101011001000. 
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There are three cyclically shifted versions of (s k ) 
which have particularly interesting decimations. Let {s k+T } 
be the sequence obtained by cyclically shifting (s k ) by x 
positions to the left, then the three cyclic shifts of { s j,- > 
and their decimations are: 



t s k+l4) -Oil 
{ s 2 (k+14) ) = 0 1 1 
{s k+4 } =010 

< s 2 (k+4) > =001 
{ s 4 (k+4) ) =010 

^ s k+9^ =001 
{ s 2 (k+9) > =010 
{ s 4 (k+9) ) =001 

The following points should 



110101100100 

110101100100 

110010001111 

000111101011 

110010001111 

000111101011 
110010001111 
00011110101 1 . 

be observed: 



(i) { s k+14 ) = { s 2 (k+14 ) ) 

(ii) ( s k+4 ) = { s 2 (k+9 ) ) > ( s k+9 ) = ( s 2(k+4)) 

(iii) ( s k+4 ) = ( s 4(k+4))' ( s k+9^ = ( s 4(k+9)}* 



Other decimations of (s k ) by 3 , 5 and 7 are: 
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{ s 3k ) =110001100011000 
{s 5k } =110110110110110 
{s 7k } =110001001101011. 

Theorem III.l states that {Sg k } is equivalent to a 
cyclically shifted version of {s k } only for q = l,2,...,2 n-1 
and this is demonstrated in the example involving the 
decimations of {s k } by elements in the multiplier group. 
The sequence { s k.+ i 4 } is the characteristic shift of {s k } 
since {s k+1 4 } = {s 2 ( k +i 4 )}. In the examples involving the 

decimations of {s k } by 3 and 5 the resulting sequences have 
periods which are less than 15. This short cycling occurs 
due to the fact that 3 and 5 are not relatively prime to 15. 
The following corollary pertains directly to the last 
example involving the 7 th decimation of {s k }. 

Corollary III. 2 

Any M-sequence with period v = 2 n -l can be derived 
from any other M-sequence having the same period v by a 
suitable decimation. 

McEliece [Ref. 3:p. 163] provides a complete proof of 
corollary III. 2. 

There are only two cyclically distinct M-sequences 
having period v = 15. The 7 th decimation of the M-sequence 
{s k } results in the only other cyclically inequivalent M- 
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sequence having period v = 15. It should be noted that the 
decimation of {s^} by any two numbers which are in the same 
cyclotomic coset result in cyclically shifted versions of 
the same sequence. This means that the decimation of {s^} 
by 14, 13 and 11 results in cyclically shifted versions of 

{s 7k } =110001001101011 
which is seen in the following decimations: 

{s 14k } =100010011010111 

{ s i3k> =101011110001001 

{Silk} =111100010011010. 



E . TRACE 

The concept of trace in a finite field E = GF(q n ) is a 
particularly useful tool in the analysis of M-sequences. 
The trace of a e E = GF(q n ) over the subfield F = GF(q) is 
defined as 



Tr|(a) = a-f«q+aq 2 +aq 3 + . . .+aq n 1 . 

E 

If F is the prime subfield of E then Trp( a ) is called the 
absolute trace of a and is denoted by Tr(a). The term trace 
will denote the absolute trace unless otherwise specified. 
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The trace of a e E = GF(q n ) over F = GF(q) is the sum of 
the conjugates of a with respect to F [Ref. 5:pp. 54-55]. 

The following theorem gives some of the properties of the 
trace function. 



Theorem III. 3 





If a , 


E = GF(q n ) and p e F = GF ( q) , then 


(a) 


Tr(a)s F 




(b) 


Tr (a + B) 


= Tr (a ) +Tr ( 3) 


(c) 


Tr(p a ) = 


= pTr(a) 


(d) 


Tr( a <3) = 


8 Tr(a) 


(e) 


Tr maps 


E onto F. 



McEliece [Ref. 3:p. 99] provides a proof of theorem III. 3. 

Simply stated, the trace function is a linear transformation 
from E = GF(q n ) onto F = GF(q). 

As an example, let E = GF(2 4 ) and F = GF(2) with E 

defined over F by the characteristic polynomial 

c ( x ) = x 4 — x— 1 (3.2) 

Let a be a primitive root of the characteristic polynomial 
c(x) defined by equation 3.2 so that 

a 4 = o+l- ( 3 - 3 ) 
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The elements a 1 of the multiplicative group of non-zero 
elements in E = GF(2 4 ) can then be generated using equation 
3.3. The non-zero elements of E = GF(2 4 ) and their trace 
values are listed in Table III.l. 

Since every element of E = GF(2 4 ) can be expressed as a 
linear combination of a 0 , a 1 , a 2 , and a 3 , the formal 
calculation of the trace need only be made for these 
particular elements as follows: 

Tr (a °) = 1+1 2 +1 4 +1 8 = 0 

Tr(a 1 ) = a+a 2 + a 4 +a 8 = a +a 2 + ( a+i) + (a 2 +i) = o 

Tr (a 3 ) = a 3+ c£+a-*- 2 +a^ = a 2 + ( a 2 +a 2 ) + (a 3 + a 2 +a +1) + ( a?+a ) = l 

Theorem III. 3 is then utilized to calculate the trace of the 
remaining elements of E. For example, the trace of a 11 is 

Tr( a 11 ) = Tr(a 3 +a 2 +a) = Tr (a 3 ) +Tr ( a 2 ) +Tr (a ) = 1+0+0 = 1. 

The characteristic shift of an M-sequence having period 
v = 2 n — 1 and characteristic polynomial c(x) can be 

constructed by means of the trace function as follows [Ref. 
3 :pp. 160-161]: 

Tr( a °) ,Tr ( a 1 ) ,Tr (a 2 ) , . . . ,Tr (a v ~ 2 ) ,Tr(a v ~ 1 ) . 
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TABLE III.l 



NON-ZERO ELEMENTS OF E = GF(2 4 ) 
Tr 





= 


1 


Tr (a °) 


= 


0 


1 

a 


= 


a 


Tr (a x ) 


= 


0 


a 2 


= 


a 2 


Tr (a 2 ) 


= 


0 


a 3 


= 


a 3 


Tr (a 3 ) 


= 


1 




= 


a +1 


Tr (a 4 ) 


= 


0 


a5 


= 


c?+a 


Tr (a 5 ) 


= 


0 


a 6 


= 


a 8 +a^ 


Tr (a 6 ) 


= 


1 


a? 


= 


a 2 +a+l 


Tr (a 7 ) 


= 


1 


a 8 


= 


a 2 + l 


Tr (a 8 ) 


= 


0 


a 9 


= 


a 2 +a 


Tr (a 9 ) 


= 


1 


a 10 


= 


a 2 + a+l 


Tr (a 10 ) 


= 


0 


a 11 


= 


a 3 + a 2 + 


Tr( a n ) 


= 


1 


a 12 


= 


a 3 + a 2 +a +1 


Tr (a 12 ) 


= 


1 


a 13 


= 


a 3 + o?+l 


Tr( a 13 ) 


= 


1 


a 14 


= 


a 3 + l 


Tr (ot 14 ) 


= 


1 
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The element a is the primitive root of c(x) which determines 
the multiplicative group of the finite field E = GF(2 n ) . 
Hence, the sequence 

{s^} =000100110101111 
where the elements of (s^) are determined by 

Sj^ = TrCcrM i = 0,1,2,.. .,14 

is the characteristic shift of the M-sequence defined by the 
characteristic polynomial 

c(x) = x 4 -x-l 

Theorem III. 3 gives the relationship of the trace 
function among all the elements a k in E = GF(2 n ) whose 
exponents k are in a particular cyclotomic coset of the re- 
sequence determined by the characteristic polynomial c(x) of 
E. The cyclotomic cosets of an M-sequence, determined by a 
characteristic polynomial c(x) and having a period of v, are 
formed from the cycles of the permutation i -*-2i (mod v) by 
Theorem III.l. Clearly, all the elements of a particular 
cyclotomic coset are of the form 2^i (mod v) . Now by 
Theorem III. 3, Tr( a 1 ) = Tr((a i ) 2 ) for a 1 e E = GF(2 n ) 

defined by c(x) which implies that 
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Trtct 1 ) =Tr((a i ) 2 ) = ... =Tr((ai) 2k ) =Tr(a i2k ). 

Therefore, Tr( a 1 ) = Tr(a^) if i and j are elements of the 

same cyclotomic coset. This essentially means that the 
conjugates of a 1 in E, relative to F = GF(2), all have the 
same trace value. 

F. SHIFT AND ADD PROPERTY 

M-sequences also satisfy the shift and add property 
which is given in the following theorem. 

Theorem I I 1.4 

Let { S]^ } be an M-sequence with period v = 2 n -l. 

Then for any integer x f 0, modulo v, there exists a 
unique integer a, with 1 < a < v-1 such that 

{ s lc) + ( s k+x) = ( s k+a}* 

The sequences are added component-wise modulo 2 . 

McEliece [Ref. 3:pp. 159-160] provides a proof of theorem 

III. 4. The sequences { S]<+ T } and {s^+q} are called a shift 
and add pair. The following example illustrates this 
important property: 
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0 0 10 111 



< s k> 

{ s k+4 } = 1110010 
{ s k+5 } =1100101 

Clearly, 



{S] C } + {s k+4 } = {s k+5 } 



and this relationship holds for any cyclically shifted 
version of {s k }. The sequences {s k+4 } and {s k+5 } are a 
shift and add pair and the numbers 4 and 5 are also referred 
to as a shift and add pair relative to {s k }. The shift and 
add property applies in a similar fashion to the non-zero 
elements in the multiplicative group of E = GF(2 n ). The 
finite field E is determined by the characteristic 
polynomial of the associated M-sequence. Let a ^ be an 
element in the multiplicative group of non-zero elements in 
E = GF(2 n ) then the shift and add property provides that 



+ k+ t — 
+ a 



k+a 



a ' a a 

for a unique pair of integers t and o modulo v = 2 n -l, i.e. 
the elements a ^ +T and a ^ + 0 are a shift and add pair. 

The values that occupy the positions of a shift and add 
pair in an M-sequence are related by the following theorem. 
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Theorem III. 5 



If a 1 and ci^ are a shift and add pair in E = GF (2 n ) 
defined by the characteristic polynomial c(x), then 

(a) Tr (a i+t ) = Tr( a ^ +t ) iff Tr(a t ) = 0 

(b) Tr( a i+t ) ji Tr( a ^ +t ) iff Trfc^) = 1 

where a^e E. 

Proof ; 

Since a 1 and aJ are a shift and add pair, this 
implies that 



i+t 



a 



Of 



j+t = 



a 



By Theorem III. 3 

Tr ( = Tr ( +Tr ( otj ) = Tr(a^). 



Clearly, 



Tr(cxi+t) = Tr(J +t ) iff Trfa 1 ) = 0 
Tr(a^- + ^) ¥■ Tr(a3 + t) iff Tr(a^) = 1. 

Theorem III. 5 implies that for an M-sequence in a particular 
cyclic shift relative to the characteristic shift, the 
values that occupy the positions of a shift and add pair 
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depend upon the value of the sequence bit in the initial 
position. For example, the sequence {s k } generated by the 
characteristic polynomial defined by equation (3.2) is 

(s k ) =011010111100010. 

The positions of (s k ) are indexed by 0,1, 2 ,..,14. The 
associated shift and add pairs (i,j) for the sequence (s k ) 
are determined by Table III.l and provided in the following 
list : 

(1,4) (3,14) (6,13) (12,11) 

(2,8) (5,10) (9,7) 

The value in the initial position of (s k ) is 0. Therefore 
the values that occupy positions of any shift and add pair 
in (s k ) must be identical as observed. If (s k ) is 
cyclically shifted by 1 to obtain 

{ s k +i } =110101111000100 

then the initial position of {s k+1 } has a value of 1. 
Consequently, the values that occupy corresponding positions 
of any shift and add pair must necessarily be unequal, i.e., 
they are binary complements. For instance, the values 
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occupying the corresponding positions of the shift and add 
pair (3,14) are 1 and 0 respectively. 

G. REGULARITIES IN CROSS-CORRELATION 

Given two uniform M-sequences {a k } and (b k ) with a 
period of v, the cross-correlation function is defined as 

v 

C(x) = l a k b k+T 
k=l 

In the case {a k } = {b k+T }, then the cross-correlation 
function is the auto-correlation function C a (x ) of (a k ) as 
defined earlier. The auto-correlation function will have 
exactly two values. The number of values taken on by the 
cross-correlation of two cyclically distinct uniform M- 
sequences will take on at least three values. The only 
general statement that can be made about the cross- 
correlation of two M-sequences is given by the following 
theorem. 

Theorem III. 6 

The number of distinct values assumed by the cross- 
correlation function C(t) of two M-sequences, {a k } and 
{ b k } , both having a period of v, can never exceed Y(v), 
the number of cyclotomic cosets, modulo v. 

Proof : 

The proof is reproduced from Golomb [Ref. 8: p. 

82]. Without loss of generality, let {a k } and (b k ) be 
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in their characteristic shifts. Now by corollary 
III. 2 



( a qk) “ (kk) 

for some q, with (q,v) = 1. Hence, 

v v 

C(x) = 1 aj c b] c+T = 1 aj c aq] c+T 

k=l k=l 

By the formula of Gauss for the multiplication of 
cyclotomic cosets, the value of C(t) depends only on the 
coset to which x belongs. Therefore the number of 
different values assumed by C(x) can not exceed Y (v) , 
the number of distinct cyclotomic cosets, modulo v. 

It is observed that certain regularities exist other 
than the one indicated by Theorem III. 6. In fact it happens 
on occasion that the cross-correlation function of 

cyclically distinct M-sequences assumes only three values, 
which is the minimum number possible. C(x) also takes on 
the values of sequential integers in certain cases. The 
following examples show these particular regularities: 

{a k } =1001011001111100011011101 
0 1 0 0 0 0 
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{b k } =1110110011100001101010010 
0 0 10 11 

C(T) £{6,8,10}, v = 31, Y ( 31) = 7, {b k } = {a 5k } 

{ a k } =1001011001111100011011101 
0 1 0 0 0 0 

{ b k } =1000010101110110001111100 
110 111 

C(t) e { 6, 7, 8, 9 , 10, 11} , Y(31) = 7, {b k } = {a 30k } 

The following theorems explicitly determine the cross- 
correlation function of uniform M-sequences in certain 
restricted cases. These theorems are presented without 
proof. A list of references which contain various parts of 
the proofs of these composite results can be found in 
Sarwate and Pursley [Ref. 9:p. 603]. 



Theorem III. 7 

Let {a^} and (bjj be uniform M-sequences having a 
period of 2 n -l with {b^} = {ag^}, where either q = 2^+1 
or q = 2^^--2^+l. If e = gcd(n,k) is such that n/e 
is odd, then the cross-correlation function of 

{a-jj and {b-{} is three-valued and 



-1+2 ( (n+e)/2) 
-1 

- 1 - 2 ( n+e ) 



occurs 2 ( n-e- l) +2 ( ( n-e- 2 ) /2 ) times, 
occurs 2 n -2( n-e )-l times and 
occurs 2 (n-e-1) -2 ( (n -e- 2 ) /2 ) times. 
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Theorem III. 7 applies to the previous example involving the 
cross-correlation of the M-sequences having a period of 31 
where 

{ a-^ } = 1001011001111100011011101 
0 1 0 0 0 0 

and 

{fc>i} =1110110011100001101010010 
0 0 10 11 . 

These sequences are transformed to their corresponding 
sequences of l's and -l's as described in Section II. D and 
their cross-correlation function is evaluated. 

{X-jJ = -1 1 1-1 1-1-1 1 1-1-1 -1 -1-1 1 1 

1 - 1-1 1 -1 -1 -1 1-1 1-1 1 1 1 1 

{ x * i > = -1 -1 -1 1 - 1-1 1 1 -1 -1 -1 1 1 1 1 -1 

-1 1-1 1-1 1 1-1 1 1 1-1 1-1 - 1 . 

In this case n = 5, k = 2, and q = 13 so that {a-^} = (b^^} 
except for a cyclic shift. Clearly, e = gcd(5,2) = 1 and 
5/1 = 5 is odd, hence 
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3 occurs 10 times, 
-1 occurs 15 times and 



-9 occurs 6 times 

as actually observed in the computation of C(x). A pair of 
M-sequences which have a three-valued cross-correlation 
function is called a "preferred" pair. 

Theorem III. 8 

Let {a-j^} and {b^} denote M-sequences of period 2 n -l 
where n is a multiple of 4 . If {a^} = (bt(n)i^ with 

t (n) = 2 ( (n+2)/2) _i 

then the cross-correlation function of {a-^} and {b^} is 
four-valued and 



-i+2 ( ( n +2 ) /2 ) 


occurs 


( 2 (n-i) _ 2 ( ( n -2)/2) )/3 times. 


-1+2 ( n / 2 ) 


occurs 


2 ( n / 2 ) times, 


-1 


occurs 


2 (n-1) _ 2 ( (n-2^/2) times and 


-1-2 ( n / 2 ) 


occurs 


(2 n - 2( n /2))/3 times. 



Theorem III. 8 applies to the following example of the cross- 
correlation function of M-sequences having a period of 15 
with 



48 



1 1 1-1 1 1 - 1-1 1-1 1 -1 -1 -1 -1 



{ a i } = 



and 



{bjj = 1 1 1 -1 -1 -1 -1 1-1 1 - 1-1 1 1 - 1 . 

For this example n = 4, t(4) = 7 and {a-^} = {byjj, therefore 

7 occurs 2 times, 

3 occurs 4 times, 

-1 occurs 5 times and 
-5 occurs 4 times 

which agrees with the actual computation of C(t). 

Theorems III. 7 and III. 8 indicate when the number of 
values assumed by the cross-correlation function of two 
cyclically distinct M-sequences is minimal or near minimal. 
However, the upper bound on the number of cross-correlation 
values does not appear to be approached unless {a-^} and {bjj 
are reverse sequences, i.e., {a-jj is a cyclically shifted 
version of {b^} in reverse order [Ref. 8:pp. 82-85]. 
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IV. METHODOLOGY 



A. PROCEDURE 

This investigation focuses on the cross-correlation 
functions involving a sample of uniform cyclic difference 
set sequences generated from a list of cyclic difference 
sets provided by Baumert [Ref. l:pp. 150-158]. This list 
containing the 85 cyclic difference sets for which k £ 100 
includes the multipliers and classifications of each cyclic 
difference set. The cross-correlations are separated into 
three different categories and each category is treated 
individually as discussed in the following sections. 

Only one cyclic difference set sequence from each 
complementary pair is necessary for the purposes of this 
investigation. This is seen by noting that if {a k } is a 
cyclic difference set sequence composed of l's and -l's, 
then the associated complementary sequence {a k } is obtained 
from {a k } by changing the l's to -l's and vice versa, i.e., 
{a k } = {-a k }. The cross-correlation function C(t) of the 

uniform sequences {a k } and {b k } having a period of v is 

v 

C(x) = l a k b k+T 
k=l 
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where the subscripts are taken modulo v. The cross- 
correlation function of the complementary sequence {a k } and 
the sequence {b k } is 



V V V 

c (t) = l aj^b k+T = l -a k b k+T = - I a k b k +t 

k=l k=l k=l 

Hence, the cross-correlation function of {a k } and {b k } is 
the negative of C(t) for {a k } and {b k }. 

Table IV. 1 identifies the 39 cyclic difference sets 
used to construct the sample of cyclic difference set 
sequences. The classifications and multipliers are also 
provided for each cyclic difference set in the table. 

The cyclic difference sets with identical parameters are 
distinguished by the letters A, B, C, ..., etc. The 

following classification codes are defined as: 

Sn - Hyperplanes in Projective n Space 
L - Quadratic Residues 
TP - Twin Prime Sets 
H - Hall's Sets 
GMW - Gordon, Mills, Welch 

* - No Special Category Applies 

A complete enumeration of the elements of each cyclic 
difference set in Table IV. 1 is listed in Appendix A. 
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TABLE IV. 1 



SAMPLE CYCLIC DIFFERENCE SETS 



(v,k, A) 


CLASSIFICATION 


MULTIPLIER 


(7,3,1) 


S2,L 


2 


(11,5,2) 


L 


3 


(15,7,3) 


S3, TP 


2 


(19,9,4) 


L 


5 


(21,5,1) 


S2 


2 


(23,11,5) 


L 


2 


(31,6,1) 


S2 


5 


( 3 1A, 15,7) 


S4 , H 


2 


( 3 IB ,15,7) 


L 


2 


(35,17,8) 


TP 


3 


(40,13,4) 


S3 


3 


(43A, 21, 10) 


H 


11 


(43B, 21, 10) 


L 


11 


(47,23,11) 


L 


2 


(57,8,1) 


S2 


7 


(59,29,14) 


L 


3 


(63A, 31, 15) 


S5 


2 


(63B, 31, 15) 


GMW 


2 


(67,33,16) 


L 


17 


(71,35,17) 


L 


2 


(79,39,19) 


L 


2 


(83,41,20) 


L 


3 


(85,21,5) 


S3 


2 


(91,10,1) 


S2 


3 


(103 , 51,25) 


L 


2 


(107,53,26) 


L 


3 


(121A,40, 13) 


S4 


3 


(121B,40, 13) 


* 


3 


(121C, 40, 13) 


* 


3 


(121D, 40, 13) 


* 


3 


(127A, 63 , 31) 


L 


2 


(127B, 63,31) 


H 


2 


(127C, 63 , 31) 


S6 


2 


(127D,63,31) 


* 


2 


(127E, 63 ,31) 


* 


2 


(127F, 63 , 31) 


* 


2 


(131,65,32) 


L 


3 


(133,12,1) 


S2 


11 


(133 , 33 ,8) 


* 


5 
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1 . Sample Construction 



The sample of 39 cyclic difference sets is derived 
from the list of cyclic difference sets provided by Baumert. 
The corresponding cyclic difference set sequences are 
generated by the characteristic function of each cyclic 
difference set. These cyclic difference set sequences {s^} 
of 0's and l's are then transformed into sequences {x^} of 
l's and -l's by 



x k = l -2s k* 

The cross-correlation functions are evaluated using these 
sequences of l's and -l's. 

2 . Span 

The span of a periodic binary sequence {s^.} is 
defined as the smallest positive integer n such that all 
subsequences of length n in {s^} are unique. The span of 
each cyclic difference set sequence in the sample is 
determined by an exhaustive computer search and is provided 
in Appendix A. 

B. CYCLOTOMIC COSETS AND EQUIVALENT SEQUENCES 

The multipliers of the cyclic difference set sequences 
with period v are used to construct the associated 
cyclotomic cosets, modulo v, for each sequence in the 
sample. The multiplier group G is formed from the 
multipliers of each sequence. The cosets are determined by 
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forming the products rG (mod v) where r is an arbitrary 
residue, modulo v, as noted in Section II. F. 

The cosets described above are utilized to obtain the 
equivalent sequences of a given cyclic difference set 
sequence {a^}. Recall that two cyclic (v, k, X ) -difference 
sets and Dj are said to be equivalent if = qDj+z for 
some integers q and z with q relatively prime to v. 
Analogously, two uniform cyclic difference set sequences 
{a^} and {b^} having a period of v are said to be equivalent 
if {a k } = (bqk+z) for some integers q and z with q 
relatively prime to v. Consequently, all the cyclic 
difference set sequences equivalent to the cyclic difference 
set sequence {b^} are obtained by properly decimating {b^}. 
A proper decimation is defined as a decimation by an integer 
relatively prime to v. 

Decimating any cyclic difference set sequence by 
integers which are in the same cyclotomic coset results in 
cyclically shifted versions of the same sequence. Without 
loss of generality, only one cyclic difference set sequence 
from each class of coset decimations are considered. 
Therefore, a sequence {b^} need only be decimated by one 
representative element from each coset containing integers 
which are relatively prime to v. This produces one each of 
the sequences equivalent to {b^}, none of which are cyclic 
shifts of any another. 
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The cyclotomic cosets associated with each sequence in 
the sample are provided in Appendix B, except for the 
Hadamard quadratic residue sequences. The cyclotomic cosets 
are referenced by the period and multipliers of the 
corresponding sequences. The cyclotomic cosets for the 
Hadamard quadratic residue sequences are shown to have a 
very structured form in a later section which precludes the 
necessity of listing them explicitly. 

D. CROSS-CORRELATION 

The cross-correlation function C( x) is evaluated for 
the uniform cyclic difference set sequences in the sample. 
In nearly all of the cases, only the number of values 
assumed by C(t ) is described. In the special cases 
involving the cross-correlations of equivalent quadratic 
residue sequences, the actual values assumed by C(x) are 
also included. 

There are two major types of cross-correlations that are 
evaluated. One type pertains to the cross-correlation of 
equivalent sequences and the other pertains to the cross- 
correlation of inequivalent sequences. A pair of cyclic 
difference set sequences {a^} and {bj.} are inequivalent if 
one is not a cyclically shifted decimation of the other, 
i.e., {a^} t* {kqk-pr}. These two types of cross-correlations 
are treated separately. The cross-correlations involving 
equivalent Hadamard quadratic residue sequences are treated 
as a special category. 
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1 . Equivalent Sequences 



A set of cyclically distinct, equivalent sequences 
are derived for each cyclic difference set sequence in the 
sample. This is accomplished by properly decimating each of 
the sample sequences as discussed in Section IV. B. The 
original cyclic difference set sequence from the sample is 
then cross-correlated with each of its equivalent 
decimations . 

2 . Inequivalent Sequences 

There are only 19 cyclic difference set sequences 
from the sample for which cross-correlations between 
inequivalent uniform sequences are possible. In order to 
evaluate a cross-correlation of uniform inequivalent cyclic 
difference set sequences, at least two uniform inequivalent 
sequences are required. Consequently, all the cyclic 
difference set sequences having a unique period in the 
sample are excluded from consideration. This leaves 19 
inequivalent cyclic difference set sequences for the 
investigation. Table IV. 2 provides the number of sequences 
having each of the indicated periods which appear among the 
19 cyclic difference set sequences. 

There are 3 inequivalent sequences in the sample 
having a period of 31. Hence, there are 3 possible 
combinations of these particular inequivalent sequences 
which can be cross-correlated. The total number of possible 
cross-correlations involving uniform inequivalent sequences 
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TABLE IV. 2 



PERIOD DISTRIBUTION OF INEQUIVALENT SEQUENCES 



Period 



No. of Sequences 



31 3 

43 2 

63 2 

121 4 

127 6 

133 2 



from this sample is 27, as determined by Table IV. 2. All 27 
cross-correlations are evaluated in this investigation. 

3 . M-Secruences 

The M-sequences having periods 15, 31, 63, and 127 

are each represented in the sample by an equivalent binary 
complement. Every M-sequence of period v can be obtained by 
a suitable decimation of any M-sequence of period v by 
Corollary III. 2. Therefore, properly decimating a 

particular binary complement of an M-sequence results in a 
sequence which is the binary complement of another 
cyclically distinct M-sequence. 

The sequences generated from the following cyclic 
difference sets are binary complements of the M-sequences 
which have the indicated characteristic polynomial c(x): 

(15,7,3) S3, TP c ( x) = x 4 — x— 1 

(31A, 15,7) S4,H c ( x) = x 5 — x 3 — 1 



57 



( 63A, 31,15) 

( 127C, 63,31) 



S5 



c(x) 

c(x) 



S6 



x 6 -x-l 

x 7 -x 5 -x 2 -x-l 



The corresponding complementary cyclic difference sets have 
parameters (v,k,A): 

(15,8,4) 

(31,16,8) 

(63,32, 16) 

(127,64,32) 

which are of the form (2 n -l, 2 n_1 , 2 n ~ 2 ) . These parameters 
coincide with the parameters of the cyclic difference sets 
associated with M-sequences as noted in Section II. B. 

Proper decimations of each previously listed 
"complementary" M-sequence result in binary complements of 
all the respective M-sequences for a given period. For 
example, in the case of the cyclic difference set 

D = (0,1,2,4,5,8,10) (v , k, a) = (15,7,3) 

the associated cyclic difference set sequence is 

(s k ) =111011001010000. 
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The sequence {s k } is the complementary sequence of the re- 
sequence 

{i^} =000100110101111 

defined by the characteristic polynomial 

c (x) = x 4 -x-l. 

If the 7 th decimation of {s k } is formed 



{s 7k } =100001010011011, 

it is the complementary sequence of the only other 
cyclically distinct M-sequence of period 15 

{s 7k } =011110101100100, 

defined by the characteristic polynomial 

c(x) = x 4 -x 3 -l. 

As stated previously in Section IV. A, only one 
sequence from a complementary pair need be considered in the 
investigation of the cross-correlation functions of uniform 
cyclic difference set sequences. Therefore, it is not 
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necessary to include the cross-correlations of the actual re- 
sequences themselves having the aforementioned periods. 
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V. RESULTS 



A . REMARKS 

The scope of this thesis is essentially limited in most 
cases to investigating the number of values assumed by the 
cross-correlation function of uniform cyclic difference set 
sequences. In the special cases involving the cross- 
correlations of quadratic residue sequences, the actual 
values taken on by C(r) are also considered. The general 
observations and results are presented separately for each 
type of cross-correlation. 

B. CROSS-CORRELATION OF INEQUIVALENT SEQUENCES 

The number of values assumed by the cross-correlation 
functions of inequivalent cyclic difference set sequences 
are provided in a condensed format in Appendix C. Since the 
sequences are inequivalent they do not necessarily have the 
same multipliers or the same number of cyclotomic cosets. 
Therefore, the number of cyclotomic cosets is provided for 
each inequivalent sequence as determined by their respective 
multipliers listed in Table IV. 1. 

The cross-correlations of inequivalent sequences are 
observed to take on 3 values in only 2 cases and a maximum 
number of 11 values in 5 cases as listed in Appendix C. The 
average number of values assumed for these 27 cross- 
correlations is approximately 8. There are no apparent 
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regularities discernible to the author among these 
inequivalent cross-correlations. 

C. CROSS -CORRELATION OF EQUIVALENT SEQUENCES 

The number of values taken on by the cross-correlation 
functions of equivalent cyclic difference set sequences are 
provided in a condensed format in Appendix D. The original 
sequence from the sample, { s > , is cross-correlated with 
each of its proper decimations, { s qk)* The number of 
cyclotomic cosets is given for {s^} as determined by its 
multipliers listed in Table IV. 1. 

The number of values assumed by the cross-correlations 
of equivalent cyclic difference set sequences are observed 
not to exceed the number of cyclotomic cosets in all cases. 
Theorem III. 6 states that the number of distinct values 
assumed by the cross-correlation function of two re- 
sequences, both of period v, can never exceed the number of 
cyclotomic cosets, modulo v. This theorem applies in 
general to equivalent cyclic difference set sequences. The 
following modified version of Theorem III. 6 is presented for 
this general case. 

Theorem V. 1 

The number of distinct values assumed by the cross- 
correlation function C( x) of two equivalent cyclic 
difference set sequences, {a^} an< ^ {fc>k}» uniform with a 
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period of v, can never exceed the number of cyclotomic 
cosets, modulo v. 

Proof : 

The proof of Theorem V.l is identical to the proof 
of Theorem III. 6. Since {a k } and {b k } are equivalent 
cyclic difference set sequences 



{a qk } = {b k } 



for some q, with (q,v) = 1. Without loss of, generality 
let {a k } and {b k } be in their characteristic shifts. 

The cross-correlation function of {a k } and {b k } is 

v v 

c ( T ) = I a k^k+i = l a k a qk+x • 

k=l k=l 

By the formula of Gauss for the multiplication of 
cyclotomic cosets, C(x) depends only on the coset to 
which t belongs. Therefore the number of different values 
assumed by C(x) can not exceed the number of cyclotomic 

cosets, modulo v. 

It is not uncommon for the cross-correlation function of 
equivalent cyclic difference set sequences to assume exactly 
3 values as seen in several cases presented in Appendix D. 
However, it is not clear when the cross-correlation between 
equivalent cyclic difference set sequences will take on any 
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particular number of values except in the cases involving re- 
sequences as noted in Section III.G. Finally, we observe 
that the number of values assumed by the cross-correlation 
of equivalent cyclic difference set sequences never appears 
to approach the upper bound set by Theorem V.l unless one 
sequence is the reverse of the other. 

D. CROSS -CORRELATION OF EQUIVALENT QUADRATIC RESIDUE 

SEQUENCES 

There are 16 quadratic residue sequences in the sample 
identified as follows: 



(7,3,1) 

( 31B, 15,7) 
(67,33,16) 
(103,51,25) 



(11,5,2) 
(43B, 21, 10) 
(71,35,17) 
(107,53,26) 



(19,9,4) 
(47,23,11) 
(79,39,19) 
(127A, 63, 31) 



(23,11,5) 
(59,29,14) 
(83,41,20) 
(131,65,32) . 



Clearly, all of these sequences are of the Hadamard type 
having parameters (4t-l , 2t-l , t-1) . 

The quadratic residue sequences have a multiplier group 
composed of the quadratic residues, modulo v, and each 
sequence has exactly 3 cyclotomic cosets. The first coset 
contains the single element 0, the second coset contains the 
2t-l quadratic residues, modulo v, and the third coset 
contains the remaining 2t-l quadratic non-residues, modulo 
v . 
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Consequently, only 1 cyclically distinct equivalent 
sequence exists for each of the quadratic residue sequences 
in the sample. The equivalent sequence is obtained by 
decimating the quadratic residue sequence (s^} by q, a 
quadratic non-residue, modulo v. Furthermore, {sj^} and 
{Sq^} are observed to be reverse sequences. 

The cross-correlations of {s^} with (Sqj^) assume 3 
values in all the observed cases and 

-1 occurs 2 t-l times, 

3 occurs 2 t— 1 times and 
-(4t-3) occurs 1 time. 

For example, in the case of the sequence {sj.} identified by 
its parameters (23,11,5), the equivalent sequence { 35 ^} is 
obtained by decimating {s^} by 5 which is a quadratic non- 
residue, modulo 23. The cross-correlation of {s^} with 
{ 35 ^} takes on 3 values and 

-1 occurs 11 times, 

3 occurs 11 times and 
-21 occurs 1 time. 

This cross-correlation function shows there is a 
particular cyclic shift of (sj.) for which a strong negative 
cross-correlation exists between {sj^} and {Sg}.). The strong 
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negative cross-correlation indicates that this particular 
cyclic shift of {s k } is nearly the binary complement of 
{Sg^}. In fact, {s^} and {Sg^} agree in only one position. 
The observed cross-correlation functions of equivalent 
quadratic residue sequences suggest the following 
conjecture. 

Conjecture V.2 

Let { s be a cyclic difference set sequence 
generated from a quadratic residue set with parameters v 
= 4t-l , k = 2t-l , and X = t-1 such that v is prime. 

If {Sg^} is an equivalent decimation of {s^} by a 
quadratic non-residue q, modulo v, then the cross- 
correlation function C(t) of {s^} and {Sg^} is 3 valued 
and 



-1 occurs 2t-l times, 

3 occurs 2t-l times and 
-(4t-3) occurs 1 time. 

Furthermore, let Q be the set of quadratic 
residues, modulo v, and let N be the set of 

quadratic non- residues, modulo v. If C( T *) = -(4t-3) 

for some fixed shift t *, then 
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if t e N and t ^ 0 (mod v) 



C ( t*+t ) 



if T e Q 



— ( 4t-3 ) if t = 0 (mod v) . 



Each quadratic residue sequence in the sample is 
observed to have 3 cyclotomic cosets, namely the single 
element 0, the quadratic residues, modulo v, and the 



exactly 3 cosets a "proper" multiplier must be chosen. 

The multipliers of a quadratic residue cyclic difference 
set are the quadratic residues themselves by Theorem II. 3. 
For the case v = 127, if the multiplier 2 (16 2 s 2 mod 127) 
is selected, then the corresponding multiplier group is 



which clearly does not contain all the quadratic residues, 
modulo 127. For this example G generates a total of 19 
cyclotomic cosets. If on the other hand, the quadratic 
residue 9 is chosen as the generator of the multiplier 
group, then G contains all the quadratic residues, modulo 
127, and there are a total of 3 cyclotomic cosets. 

Theorem V.l indicates that the number of values taken on 
by the cross-correlation function of the equivalent 
quadratic residue sequences in the sample can not exceed 3, 
as observed in all cases. The following theorem shows that 



quadratic non-residues, modulo v. In order to obtain 



G = {1,2,4,8,16,32,64} . 
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the cross-correlation function of equivalent quadratic 
residue sequences never assumes more than three values. 

Theorem V.3 

Let {s^} be a Hadamard quadratic residue sequence 
with parameters v = 4t-l, k = 2t-l and X = t-1 such that 
v is prime. If {s^} is a decimation of {sj.} by a 
quadratic non-residue d, then the cross-correlation 
function of {sj.} and {s^} takes on a maximum of 3 
values . 

Proof : 

If v = 4t-l is prime then the residues, modulo v, 
constitute a finite field. Therefore, the 
multiplicative group of the nonzero residues, modulo v, 
is cyclic. 

Consider the set Q of all quadratic residues, 
modulo v. Clearly, 1 is an element of Q so that Q is 
non-empty. If qi,q 2 e Q, then for some non-zero residues 
and X 2 , modulo v, 



qi E X X 2 


(mod 


v) 


<12 = x 2 2 


(mod 


v) 



Hence , 
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= x 1 2 .X 2 2 (mod v) 

= (x^* x 2 ) 2 (mod v) 

and (qi-q 2 ) e Q- Since the quadratic residues are closed 
under multiplication, they necessarily form a subgroup 
of the multiplicative group of non-zero residues, modulo 
v. Every subgroup of a cyclic group is cyclic therefore 
Q is cyclic and Q = <q> for some q eQ. 

By Theorem II. 3, the multipliers of a quadratic 
residue set are the quadratic residues themselves. Let 
the multiplier group G = Q be generated by the 
multiplier q e Q such that 

G = Q = {q,q 2 ,q 3 , . • . ,q 2 t_ 2 /q 2t_1 } (mod v) . 

Clearly, Q is one particular cyclotomic coset, modulo v. 
The other cyclotomic cosets are constructed by forming 
the products xQ (mod v) where x is a quadratic non- 
residue, modulo v. In the trivial case where x = 0, the 
cyclotomic coset contains only the single element 0. We 
now show that the only remaining cyclotomic coset 
contains all the non-zero quadratic non-residues, modulo 
v. 

Let x be a non-zero quadratic non-residue, modulo 
v, and consider 
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} (mod v). 



N = xQ = (xq, xq 2 , xq 3 , . . . , xq 2t-2 , xq 2t “ 1 
Suppose | N | < 2t— 1 , then 

xqi = xqj (mod v) for 1 < i < j < 2t-l 
Therefore , 

xq 1 = kv+xqj k £ Z 

kv = xfqJ-q 1 ) 
v = x(qj-qi)/k k^ 0. 

Since v is prime, either 

(i) x = v and qJ-q 1 = k 
or 

(ii) x = k and qJ-q 1 = v must hold. 

Case (i) : If x = v then x = 0 (mod v) so that xQ = {0} 

which has been previously discussed and is not under 
consideration . 

Case (ii) : If q^-q 1 = v then qJ = q 1 (mod v) which is 

clearly a contradiction. Hence, the 4t-l residues, 
modulo v, have been accounted for in exactly 3 
cyclotomic cosets as follows: 
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{ 0 } 



c 0 = 

c 1 = {q,q 2 ,q 3 , • • • ,q 2 t_ 2 ,q 2t_1 



(mod v) 



C 2 = {xq,xq 2 ,xq 3 



/ • • • 



, xq 2t 2 ,xq 2t_1 ) (mod v) 



where q is a quadratic residue such that Q = <q> and x 
is a non-zero quadratic non-residue, modulo v. 

Therefore, the cross-correlation function of equivalent 
Hadamard quadratic residue sets can not assume more than 
3 values by Theorem V.l. 

It is not clear to the author why the cross-correlation 
functions of equivalent quadratic residue sequences assume 
the 3 particular observed values. 
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VI. CONCLUSIONS 



The maximum number of values assumed by the cross- 
correlation function of equivalent cyclic difference set 
sequences is shown to be bounded. This upper bound is the 
number of cyclotomic cosets, modulo v, for uniform 
equivalent cyclic difference set sequences having a period 
of v. In certain special cases involving M-sequences, the 
cross-correlation function is known to take on three and 
four explicit values with stipulated frequencies of 
occurrence, as given by existing theorems. 

The cross-correlation of equivalent Hadamard quadratic 
residue sequences is conjectured to take on three specified 
values. In each cross-correlation involving equivalent 
Hadamard quadratic residue sequences having the associated 
parameters v = 4t-l, k = 2t-l, and X = t-1, it is observed 
that 



-1 occurs 2t-l times, 

3 occurs 2t-l times and 
-(4t-3) occurs 1 time. 

In partial support of the conjecture, it is shown that the 
number of values assumed by the cross-correlation of 
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equivalent Hadamard quadratic residue sequences can not 
exceed three. 

The cross-correlations of the uniform inequivalent 
cyclic difference set sequences assume three values in two 
separate cases however no distinguishing characteristics are 
derived by the author from the relatively small sample. It 
should be mentioned that other inequivalent cross- 
correlations are possible from the set of 19 inequivalent 
sequences considered in this investigation. These 
additional cross-correlations involve properly decimated 
versions of the 19 inequivalent sequences and may 
demonstrate some regularities which are not evident in this 
sample. 
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APPENDIX A 



SAMPLE CYCLIC DIFFERENCE SETS 



( v . k . M Span Cyclic Difference Set 



(7,3,1) 


3 


1, 2, 4 




(11,5,2) 


5 


1, 3, 4, 5, 9 




(15,7,3) 


4 


0 , 1 , 2 , 4 , 5 , 8 


, 10 


(19,9,4) 


5 


4, 5, 6 , If 9 


, 11,1 6, 17 


(21,5,1) 


9 


3, 6, 7, 12, 14 




(23,11,5) 


7 


1, 2, 3, 4, 6, 8 


, 9, 12, 13, 16, 18 


(31,6,1) 


12 


1, 5, 11, 24, 25 


, 27 


( 3 1A, 15,7) 


5 


1, 2, 3, 4, 6, 

23, 24, 27, 29, 


8, 12, 15, 16, 17 

30 


( 3 IB, 15,7) 


7 


1, 2, 4, 5, 7, 

19, 20, 25, 28 


8, 9, 10, 14, 16, 18 


(35,17,8) 


8 


0, 1, 3, 4, 7, 

17, 21, 27, 28, 


9, 11, 12, 13, 14, 16 

29, 33 


(40,13,4) 


10 


1, 2, 3, 5, 6, 
27, 35 


9, 14, 15, 18, 20, 25 


(43A,21, 10) 


8 


1, 2, 3, 4, 5, 
21, 22, 27, 32, 
42 


8, 11, 12, 16, 19, 20 

33, 35, 37, 39, 41 


(43B, 21, 10) 


7 


1, 4, 6, 9, 10, 
17, 21, 23, 24, 
40, 41 


11, 13, 14, 15, 16 
25, 31, 35, 36, 38 


(57,8,1) 


18 


1, 6, 7, 9, 19, 


38, 42, 49 


(47,23,11) 


9 


1, 2, 3, 4, 6, 
17, 18, 21, 24, 
36, 37, 42 


7, 8, 9, 12, 14, 16 

25, 27, 28, 32, 34 
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Cv. k. A ) Span Cyclic Difference Set 



(59, 


29, 


14) 


9 


1/ 


3, 4 


, 5, 


7, 


9, 12, 15, 16, 17, 










20, 


21, 


22, 


25, 


26, 


27, 


28, 


29, 


35 










36, 


41, 


45, 


46, 


48, 


49, 


51, 


53, 


57 


(63A, 31 


.,15) 


6 


o, 


1, 2 


, 3, 


4, 


6, 7 


, 8, 


9, 


12, 


13 










14, 


16, 


18, 


19, 


24, 


26, 


27, 


28, 


32 










33 , 


35, 


36, 


38, 


41, 


45, 


48, 


49, 


52 










54, 


56 
















( 63B, 31 


.,15) 


11 


o, 


1, 2 


/ 3, 


4, 


5, 6 


, 8, 


9, 


10, 


12 










16, 


17, 


18, 


20, 


23 , 


24, 


27, 


29, 


32 










33, 


34, 


36, 


40, 


43, 


45, 


46, 


48, 


53 










54, 


58 
















(67, 


33, 


16) 


8 


1, 


4, 6 


, 9, 


10, 


14, 


15, 


16, 


17, 


19 










21, 


22, 


23, 


24, 


25, 


26, 


29, 


33 , 


35 










36, 


37, 


39, 


40, 


47, 


49, 


54, 


55, 


56 










59, 


60, 


62 , 


64, 


65 










( 71 , 


35, 


17) 


10 


1, 


2 , 3 


, 4, 


5, 


6, 8 


, 9, 


10 , 


12, 


15 










16, 


18, 


19, 


20, 


24, 


25, 


27, 


29, 


30 










32, 


36, 


37, 


38, 


40, 


43, 


45, 


48, 


49 










50, 


54, 


57, 


58, 


60, 


64 








(79, 


39, 


19) 


10 


1, 


2, 4 


, 5, 


8, 


9, 10, 11, 13, 16, 










19, 


20, 


21, 


22 , 


23, 


25, 


26, 


31, 


32 










36, 


38, 


40, 


42, 


44, 


45, 


46, 


49, 


50 










51, 


52, 


55, 


62, 


64, 


65, 


67, 


72, 


73 










76 


















(83, 


41, 


20) 


11 




3, 4 


, 7, 


9, 


10, 


11, 


12, 


16, 


17 










21, 


23, 


25, 


26, 


27, 


28, 


29, 


30, 


31 










33, 


36, 


37, 


38, 


40, 


41, 


44, 


48, 


49 










51, 


59, 


61, 


63, 


64, 


65, 


68, 


69, 


70 










75, 


77, 


78, 


81 












(85, 


21, 


5) 


16 


o, 


1, 2 


/ 4, 


7, 


8, 14, 16, 17, 23, ; 










28, 


32 , 


34, 


43, 


46, 


51, 


54, 


56, 


64 










68 


















(91, 


10, 


1) 


25 


o, 


1, 3, 


9, 


27, 


49, 


56, 


61, 


77, 


81 


(103 


,51 


,25) 


11 


1 , 


2, 4 


/ 7, 


8, 


9, 13, 14, 15, 16, 










18, 


19, 


23, 


25, 


26, 


28, 


29, 


30, 


32 










33, 


34, 


36, 


38 , 


41, 


46, 


49, 


50, 


52 










55, 


56, 


58, 


59, 


60, 


61, 


63, 


64, 


66 










68, 


68, 


72, 


76, 


79, 


81, 


82 , 


83, 


91 










92, 


93, 


97, 


98, 


100 











75 



(v.fc, A) 

(107,53,26) 



( 12 1A, 40,13) 



( 121B, 40,13) 



(121C,40,13) 



(121D, 40, 13) 



( 127A, 63,31) 



( 127B, 63,31) 



Span Cyclic Difference Set 



11 


1, 




, 9, 


10 


, 11, 


12, 


13, 14, 16 




19, 


23 , 


25, 


27, 


29, 


30, 


33, 34, 35 




36, 


37, 


39, 


40, 


41, 


42, 


44, 47, 48 




49, 


52, 


53, 


56, 


57, 


61, 


62, 64, 69 




75, 


76, 


79, 


81, 


83 , 


85, 


86, 87, 89 




90, 


92, 


99, 


100 


, 101 


., 102, 105 


13 


1, 


3, 4 


, 7, 


9, 


11, 


12, 


13, 21, 25 




27, 


33, 


34, 


36, 


39, 


44, 


55, 63, 64 




67, 


68 , 


70, 


71, 


75, 


80, 


81, 82, 83 




85, 


89, 


92, 


99, 


102 


, 103, 104, 108 




109 


, 115 


, 117, 


119 






12 


1, 


3, 4 


, 5, 


9, 


12, 


13, 


14, 15, 16 




17, 


22 , 


23 , 


27, 


32, 


34, 


36, 39, 42 




45, 


46, 


48, 


51, 


64, 


66, 


69, 71, 77 




81, 


82, 


85, 


86, 


88, 


92, 


96, 102, 108 




109 


, 110 


, 117 








14 


1, 


3, 4 


, 7, 


8, 


9, 12, 21, 24, 25, 26 




27, 


34, 


36, 


40, 


43, 


49, 


63, 64, 68 




70, 


71, 


72, 


75, 


78, 


81, 


82, 83, 89 




92, 


94, 


95, 


97, 


102 


, 104, 108, 112 




113 


, 118 


, 120 








15 


1, 


3, 4 


, 5, 


7, 


9, 12, 14, 15, 17, 21 




27, 


32, 


36, 


38, 


42, 


45, 


46, 51, 53 




58, 


63, 


67, 


68, 


76, 


79, 


80, 81, 82 




83 , 


96, 


100, 


, 103, 106, 


107, 108, 114 




115 


, 116 


, 119 








15 


1, 


2, 4, 


8, 


9, 


11, 13, 15, 16, 17 




18, 


19, 


21, 


22 , 


25, 


26, 


30, 31, 32 




34, 


35, 


36, 


37, 


38, 


41, 


42, 44, 47 




49, 


50, 


52, 


60, 


61, 


62 , 


64, 68, 69 




70, 


71, 


72, 


73, 


74, 


76, 


79, 81, 82 




84, 


87, 


88 , 


94, 


98, 


99, 


100, 103 




104 


, 107 


, 113, 


115, 


117, 


120, 121 




122 


, 124 












11 


1, 


2, 3, 


4, 


5, 


6, 7, 


8, 


10, 12, 14 




16, 


19, 


20, 


23 , 


24, 


25, 


27, 28, 32 




33, 


38, 


40, 


46, 


47, 


48, 


50, 51, 54 




56, 


57, 


61, 


63 , 


64, 


65, 


66, 67, 73 




75, 


76, 


77, 


80, 


87, 


89, 


92, 94, 95 




96, 


97, 


100, 


, 101, 102, 


107, 108, 111 




112 


, 114 


, 117, 


119, 


122 , 


123, 125 



126 



76 



(v.k,> ) 

(1270,63,31) 



(127D, 63 ,31) 



(127E, 63 ,31) 



(127F, 63 ,31) 



(131,65,32) 



(133,12,1) 



(133,33,8) 



Span 

7 



13 



12 



15 



11 



42 

17 



Cyclic Difference Set 



1, 


2, 3, 


4, 


6, 


7, 8 


, 9, 


12, 14, 


15 




16, 


17, 


18, 


24, 


27, 


28, 


29, 30, 


31 




32, 


34, 


36, 


39, 


47, 


48, 


51, 54, 


56 




58, 


60, 


61, 


62, 


64, 


65, 


67, 68, 


71 




72, 


77, 


78, 


79, 


83 , 


87, 


89, 94, 


96 




97, 


99, 


102 


, 103, 105, 


107, 108, 112 


113 


, 115 


, H6, 


117, 


120 


, 121, 122, 


124 


1/ 


2, 3, 


4, 


6, 


7, 8 


, 9, 


12, 13, 


14 




16, 


17, 


18, 


19, 


24, 


25, 


26, 27, 


28 




31, 


32, 


34, 


35, 


36, 


38 , 


47, 48, 


50 




51, 


52, 


54, 


56, 


61 , 


62, 


64, 65, 


67 




68 , 


70, 


72, 


73, 


76, 


77, 


79, 81, 


87 




89, 


94, 


96, 


97, 


100 


, 102, 103, 


104 




107 


, 108 


, H2, 


115, 


117 


, 121, 122, 


124 


1, 


2, 3, 


4, 


5, 


6, 8 


, 9, 


10, 12, 


15 




16, 


17, 


18, 


19, 


20, 


24, 


25, 27, 


29 




30, 


32, 


33 , 


34, 


36, 


38, 


39, 40, 


48 




50, 


51, 


54, 


55, 


58, 


59, 


60, 64, 


65 




66, 


68, 


71, 


72, 


73, 


76, 


77, 78, 


80 




83 , 


89, 


91, 


93, 


96, 


99, 


100, 102 




105 


, 108 


, 109, 


110, 


113 


, 116, 118 




120 


















1, 


2, 3, 


4, 


5, 


6, 8 


, 10 


, 11, 12 


, 16 




19, 


20, 


21, 


22 , 


24, 


25, 


27, 29, 


32 




33, 


37, 


38, 


39, 


40, 


41, 


42, 44, 


48 




49, 


50, 


51, 


54, 


58, 


63, 


64, 65, 


66 




69, 


73, 


74, 


76, 


77, 


78, 


80, 82, 


83 




84, 


88, 


89 


, 95 


, 96 


, 98 


, 100, 102 




105 


, 108 


, HI, 


116, 


119 


, 123, 125 




126 


















If 


3, 4, 


5, 


7, 


9, 11, 12, 13, 


15, 


16 


20, 


21, 


25, 


27, 


28, 


33 , 


34, 35, 


36 




38, 


39, 


41, 


43, 


44, 


45, 


46, 48, 


49 




52, 


53 , 


55, 


58, 


59, 


60, 


61, 62, 


63 




64, 


65, 


74, 


75, 


77, 


80, 


81, 84, 


89 




91, 


94, 


99, 


100 


, 101, 102, 105, 


107 




108 


, 109 


, H2, 


113 , 


114 


, 117, 121 




123 


, 125 


, 129 












If 


11, 16, 


40, 


41, 


43, 


52, 60, 


74 




78, 


121, 


128 












If 


4, 5, 


14 


, 16 


, 19 


, 20 


, 21, 25 


, 38 




54, 


56, 


57, 


64, 


66 , 


70, 


76, 80, 


83 




84, 


91, 


93, 


95, 


98, 


100 


, 101, 105 




106 


, H4 


, 123, 


125, 


126 


, 131 







77 



APPENDIX B 



CYCLOTOMIC COSETS 



Period: 15 
Multiplier: 2 



COSET ELEMENTS 



c o 


0 




Cl 


1, 


CO 

CM 


C 2 


3, 


6, 12, 9 


C 3 


5, 


10 


c 4 


7, 


14, 13, 11 



Period: 21 






Multiplier: 2 






COSET 


ELEMENTS 


c 0 


0 




Cl 


1/ 


2, 4, 8, 16, 11 


c 2 


3, 


6, 12 


C 3 


5, 


10, 20, 19, 17, 


c 4 


7, 


14 


C 5 


9, 


18, 15 



Period: 31 




Multiplier: 2 




COSET 


ELEMENTS 


c o 


0 


C 1 


1, 2, 4, 8, 16 


c 2 


3, 6, 12, 24, 17 


C 3 


5, 10, 20, 9, 18 


c 4 


15, 30, 29, 27, 23 


C 5 


19, 7, 14, 28, 25 


C 6 


26, 21, 11, 22, 13 



78 



Period: 35 
Multiplier: 3 



ELEMENTS 



COSET 

c 0 

Cl 

c 2 

c 3 

c 4 



0 



If 


3, 


9, 


27, 


11, 


33, 


29 


17, 


, 16 


, 13 


, 4, 


12 






2, 


6, 


CO 


19, 


22 , 


31, 


23 


34, 


, 32 


, 26 


, 8, 


24 






5, 


15, 


45, 


30, 


20, 


25 




7, 


21, 


28, 


14 









Period: 40 
Multiplier: 3 

COSET ELEMENTS 



c 0 


0 




C 1 


1# 3, 9 


f 27 


c 2 


2,6,8 


, 14 


c 3 


4, 12, 


36, 28 


c 4 


5, 15 




c 5 


7, 21, 


23, 29 


c 6 


8, 24, 


32 , 16 


c 7 


10, 30 




c 8 


11, 33, 


19, 17 


c 9 


13, 39, 


37, 31 


c 10 


20 




Cli 


22, 26, 


38, 34 


c 12 


25, 35 





Period: 43 
Multiplier: 11 

COSET ELEMENTS 



C 0 0 



c i 


If 


Hf 


35, 


41, 


21, 


16, 


4 


C 2 


2, 


22 , 


27, 


39, 


42, 


32 , 


8 


c 3 


3, 


33 , 


19, 


37, 


20, 


5, 


12 


c 4 


6, 


23, 


38, 


31, 


40, 


10, 


24 


C 5 


7, 


34, 


30, 


29, 


18, 


26, 


28 


C 6 


9, 


13, 


14, 


25, 


17, 


15, 


36 



79 



Period: 57 
Multiplier: 7 



ELEMENTS 



COSET 



C 0 


0 






Cl 


1, 


7, 


49 


C 2 


2, 


14, 


41 


C 3 


3, 


21, 


33 


c 4 


4, 


28 , 


25 


c 5 


5, 


35, 


17 


C 6 


6, 


42, 


9 


c 7 


8, 


56, 


50 


c 8 


10, 


13 


, 34 


c 9 


11/ 


20 


, 26 


c io 


12, 


27 


, 18 


C 11 


15, 


48 


, 51 


c 12 


16, 


55 


, 43 


C 13 


19 






C 14 


22 , 


40 


, 52 


C 15 


23 , 


47 


, 44 


C 16 


24, 


54 


, 36 


C 17 


29, 


32 


, 53 


C 18 


30, 


39 


, 45 


c 19 


31, 


46 


, 37 


C 20 


38 







Period: 63 
Multiplier: 2 



COSET 



ELEMENTS 



Cl 

C 2 



1, 2, 4, 8, 16, 32 

3, 6, 12, 24, 48, 33 



C 3 


5, 


10, 


20, 


40, 


17, 34 


c 4 


7, 


14, 


28, 


56, 


49, 35 


c 5 


9, 


18, 


36 






C 6 


11, 


22 , 


44, 


25, 


50, 37 


c 7 


13, 


26, 


52, 


41, 


19, 38 


c 8 


15, 


30, 


60, 


57, 


51, 39 


c 9 


21, 


42 








c 10 


23, 


46, 


29, 


** 

00 

IT) 


53, 43 


C 11 


27, 


54, 


45 






C 12 


31, 


62, 


61, 


59, 


55, 47 



80 



Period: 85 
Multiplier: 2 



ELEMENTS 



COSET 

c 0 

Cl 

C 2 

C 3 

c 4 

c 5 

C 6 

c 7 

c 8 

c 9 

c 10 

C 11 



Period: 91 
Multiplier: 3 



COSET 



C 0 

Cl 

c 2 

C 3 

c 4 

C 5 

C 6 

c 7 

c 8 

c 9 

C 10 

C 11 

C l 2 

C 13 

C i4 

c 15 

C 16 



0 



If 


2, 4, 8, 16, 32 


, 64 


, 43 


3, 

44 


6, 12, 24, 48, 


11, 


22 , 


5, 

45 


10, 20, 40, 80, 


75, 


65, 


7, 

46 


14, 28, 56, 27, 


54, 


23, 


9, 

47 


18, 36, 72, 59, 


33, 


66, 


13, 

67, 


26, 52, 19, 

49 


38, 


76, 


15, 

25, 

17, 


30, 60, 35, 

50 

34, 68, 51 


70, 


55, 


21, 

69, 


42, 84, 83, 

53 


81, 


77, 


29, 

71, 


58, 31, 62, 

57 


39, 


78, 


37, 

73, 


74, 63, 41, 

61 


82 , 


79, 



ELEMENTS 

0 



1/ 


3, 


9, 27 


, 81 


, 61 


2, 


6, 


18, 54, 71, 31 


4, 


12, 


36, 


17, 


51, 


62 


5, 


15, 


45, 


44, 


4 1 f 


32 


7, 


21, 


63 








8, 


24, 


72, 


34, 


Hf 


33 


10, 


30 


, 90, 


88, 


82 , 


64 


13, 


39 


, 26, 


78, 


52, 


65 


14, 


42 


, 35 








16, 


48 


, 53, 


68, 


22, 


66 


19, 


57 


, 80, 


58, 


83, 


67 


20, 


60 


, 89, 


85, 


73, 


37 


23, 


69 


, 25, 


75, 


43, 


38 


28, 


84 


, 70, 


28, 


84, 


70 


29, 


87 


, 79, 


55, 


74, 


40 


46, 


47 


, 50, 


59, 


86, 


76 



81 



Period: 121 
Multiplier: 3 



ELEMENTS 



COSET 



c o 


0 


C 1 


1, 3, 9, 27, 81 


C 2 


2, 6, 18, 54, 41 


C 3 


4, 12, 36, 108, 82 


c 4 


5, 15, 45, 14, 42 


c 5 


7, 21, 63, 68, 83 


C 6 


8, 24, 72, 95, 43 


C 7 


10, 30, 90, 28, 84 


C 8 


11, 33, 99, 55, 44 


c 9 


13, 39, 117, 109, 85 


c 10 


16, 48, 23, 69, 86 


C 11 


17, 51, 32, 96, 46 


C 12 


19, 57, 50, 29, 87 


c 13 


20, 60, 59, 56, 47 


C 14 


22, 66, 77, 110, 88 


C 15 


25, 75, 104, 70, 89 


C 16 


26, 78, 113, 97, 49 


C 17 


31, 93, 37, 111, 91 


C 18 


34, 102, 64, 71, 92 


C 19 


35, 105, 73, 98, 52 


C 2 0 


38, 114, 100, 58, 53 


C 2 1 


40, 120, 118, 112, 94 


c 22 


61, 62, 65, 74, 101 


C 2 3 


67, 80, 119, 115, 103 


C 2 4 


76, 107, 79, 116, 106 



Period: 127 
Multiplier: 2 

COSET ELEMENTS 



c 0 

C 1 

c 2 

c 3 

c 4 

C 5 



1, 2, 4, 8, 16, 32, 64 
3, 6, 12, 24, 48, 96, 65 
5, 10, 20, 40, 80, 33, 66 
7, 14, 28, 56, 112, 97, 67 

9, 18, 36, 72, 17, 34, 68 



c 6 


11, 


22, 


44, 


88, 49, 98, 69 


c 7 


13, 


26, 


52, 


104, 81, 35, 




70 








CO 

U 


15, 


30, 


60, 


120, 113, 99, 


71 








C 9 


19, 


38, 


76, 


25, 50, 100, 




73 








C 10 


21, 


42, 


CO 


41, 82, 37, 74 



82 



C 11 

C 12 

C 13 

C 14 

c 15 

C 16 

C 17 

C 18 



Period: 133 
Multiplier: 5 

COSET 

c 0 

C 1 

C 2 

C 3 

C 4 

C 5 

c 6 

c 7 

C 8 

C 9 



23 , 
75 


46, 


92, 57, 114, 


101 


27, 

77 


54, 


108, 89, 51, 


102 i 


29, 

78 


58 , 


116, 105, 83 


, 39 , 


31, 

103, 


62, 

79 


124, 121, 


115, 


43, 

85 


86, 


45, 90, 53, 


106, 


47, 

87 


94, 


61, 122, 117, 


107, 


55, 

91 


110, 


93, 59, 118, 


109, 


63, 

111, 


126 

95 


, 125, 123, 


119, 



ELEMENTS 

0 

If 5, 25, 125, 93, 66, 64, 

54, 4, 20, 100, 101, 106, 

131, 123, 83, 16, 80 

2, 10, 50, 117, 53, 132, 

128, 108, 8, 40, 67, 69, 

79, 129, 113, 33, 32, 27 

3, 15, 75, 109, 13, 65, 59 

29, 12, 60, 34, 37, 52, 

127, 103, 116, 48, 107 

6, 30, 17, 85, 26, 130, 

118, 58, 24, 120, 68, 74, 
104, 121, 73, 99, 96, 81 

7, 35, 42, 77, 119, 63, 49 
112, 28 

9, 45, 92, 61, 39, 62, 44, 

87, 36, 47, 102, 111, 23, 

115, 43, 82, 11, 55 

14, 70, 84, 21, 105, 126, 

98, 91, 56 

18, 40, 51, 122, 78, 124, 

88, 41, 72, 94, 71, 89, 

46, 97, 86, 31, 22, 110 

19, 95, 76, 114, 38, 57 



83 



Period: 133 
Multiplier: 11 



COSET 



ELEMENTS 



c 0 
C 1 
C 2 
C 3 
C 4 
C 5 
C 6 
C 7 
C 8 
C 9 
C 10 
C 11 
C 12 
C 13 
C 14 
C 15 
C 16 
C 17 
C 18 
C 19 
C 2 0 
C 21 
C 22 
c 23 
C 24 
c 25 
c 2 6 
C 27 
c 28 
c 29 
C 3 0 
C 31 
c 32 
c 3 3 
c 3 4 
c 35 
c 36 
c 37 
C 3 8 
c 39 
C 40 
c 4 1 
c 4 2 
c 43 
c 44 



0 



1, 


11, 


21 


2, 


22, 


109 


3, 


33, 


97 


4, 


44, 


85 


5, 


55, 


73 


6, 


66 , 
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APPENDIX C 



INEOUI VALENT CROSS -CORRELATIONS 



( v , k , A) No . 

(31,6,1) 

( 3 1A, 15,7) 

(31,6,1) 

( 3 IB , 15,7) 

( 3 1A, 15,7) 

( 3 IB , 15,7) 

(43A, 21, 10) 

(43B, 21, 10) 

(63A, 31, 15) 

( 63B , 31,15) 

(121A, 40, 13) 

(121B, 40, 13) 

(121A, 40, 13) 

( 12 1C ,40,13) 

( 12 1A, 40,13) 

(121D, 40, 13) 

( 121B, 40,13) 

(121C, 40, 13) 

(121B, 40, 13) 

(121D, 40, 13) 

(121C, 40, 13) 
(121D,40, 13) 

( 127A, 63,31) 

( 127B, 63,31) 

( 127A, 63,31) 

( 127C, 63,31) 

( 127A, 63 ,31) 

( 127D, 63,31) 



of Cosets No . 



11 

7 

11 

3 

7 

3 

7 

3 

13 

13 

25 

25 

25 

25 

25 

25 

25 

25 

25 

25 

25 

25 

3 

19 

3 

19 

3 

19 



of Values for C rn 
6 

5 

3 

6 

4 

10 

5 

10 

9 

10 
10 

6 
5 
9 
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fv.K, M 



No. of Cosets 



No. of Values for C(x) 



(127A, 63 ,31) 


3 


9 


(127E, 63 ,31) 


19 




( 127A, 63 ,31) 


3 


9 


( 127F ,63,31) 


19 




( 127B , 63 ,31) 


19 


3 


(127C, 63 ,31) 


19 




( 127B , 63 ,31) 


19 


11 


(127D, 63 , 31) 


19 




( 127B, 63,31) 


19 


6 


(127E, 63 ,31) 


19 




( 127B , 63 , 3 1 ) 


19 


10 


(127F, 63 ,31) 


19 




(1270,63,31) 


19 


10 


(127D, 63 ,31) 


19 




(1270,63,31) 


19 


9 


( 127E ,63,331) 


19 




(1270,63,31) 


19 


11 


( 127F , 63 , 3 1) 


19 




(127D, 63 ,31) 


19 


11 


(127E, 63 ,31) 


19 




( 127D, 63,31) 


19 


11 


(127F, 63 , 31) 


19 




( 127E , 63 , 3 1 ) 


19 


11 


(127F, 63 ,31) 


19 




(133,12,1) 


44 


8 


(133,33,8) 


9 
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APPENDIX D 



EQUIVALENT CROSS-CORRELATIONS 



(v. k. A) No . of 

(15,7,3) 5 

(21.5.1) 6 

(31.6.1) 11 



( 3 1A, 15,7) 7 

(35,17,8) 5 

(40,13,4) 13 

(43A, 21,10) 7 

(57,8,11) 21 



Cosets (Sg]r ) fol 

7 

5 

2 

3 

4 

6 

8 

11 

12 

16 

17 

3 

9 

27 

19 

26 

2 

7 

11 

13 

2 

3 
6 

7 

9 

2 

4 

5 

8 

10 
11 
16 
22 

23 

24 



1 C(t) | 
4 
3 

3 

4 
4 

3 

4 
4 
4 

3 

4 

3 



6 

6 

6 

6 

6 

3 

5 

5 

3 

4 

5 
5 

4 

5 
4 
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ChCh'-J ui u> to lu 



fv . k, M No. of Cosets I Sqj. I Tal , C (t ) \ 

29 3 

30 3 

31 4 



( 63A, 31 , 15) 13 



( 63 B, 3 1 , 15 ) 13 



(85,21,5) 



12 



5 3 

11 5 

13 3 

23 5 

31 8 

5 7 

11 5 

13 7 

23 5 

31 8 

3 4 

7 7 

9 4 

13 4 

21 6 

29 4 

37 7 



(91,10,1) 17 2 3 

4 4 

5 4 

8 4 

10 3 

16 5 

19 4 

20 4 

23 4 

29 5 

46 3 



( 121A, 40,13) 25 23 

4 3 

5 3 

7 5 

8 11 

10 3 

13 3 

16 11 

17 5 

19 5 

20 11 

25 5 

26 3 

31 3 
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(V, k, X) 


No. of Cosets 


( SgV ) r Q 1 


1 cm 1 






34 


5 






35 


5 






38 


11 






40 


11 






61 


3 






67 


11 


(121A, 40, 13) 


25 


76 


11 



( 12 IB, 40 , 13 ) 


25 


2 


10 






4 


10 






5 


10 






7 


11 






8 


4 






10 


5 






13 


5 






16 


10 






17 


9 






19 


9 






20 


10 






25 


10 






26 


10 






31 


10 






34 


10 






35 


11 






38 


10 






40 


10 






61 


10 






67 


10 






76 


4 


( 12 1C, 40,13) 


25 


2 


7 






4 


3 






5 


10 






7 


10 






8 


7 






10 


7 






13 


7 






16 


10 






17 


7 






19 


7 






20 


3 






25 


4 






26 


10 






31 


3 






34 


4 






35 


10 






38 


10 






40 


9 






61 


7 
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(v,k, ) 



No. of Cosets 



JC„(T) 1 



is qk j_Lai 



67 3 

76 7 

( 12 ID ,40,13) 25 2 9 

4 10 

5 8 

7 10 

8 10 

10 9 

13 9 

16 10 

17 11 

19 11 

20 10 

25 10 

26 8 

31 10 

34 10 

35 10 

38 10 

40 10 

61 9 

67 10 

76 10 

( 127B, 63,31) 19 36 

5 7 

7 6 

9 6 

11 6 

13 6 

15 6 

21 6 

23 6 

27 7 

29 6 

31 6 

43 6 

55 6 

63 7 
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(v,k, A ) 

( 127C, 63,31) 



No. of Cosets 



.1 C(tJ.| 



is qk j_Lai 



19 3 3 

5 3 

7 7 

9 3 

11 3 

13 3 

15 3 

19 7 

21 7 

23 3 

27 3 

29 3 

31 7 

43 3 

47 7 

55 7 

63 11 

( 127D, 63 , 3 1) 19 3 14 

5 12 

7 14 

9 13 

11 14 

13 14 

15 13 

19 14 

21 13 

23 13 

27 13 

29 14 

31 14 

43 13 

47 14 

55 14 

63 14 

(127E, 63,31) 19 36 

5 8 

7 8 

9 9 

11 10 

13 10 

15 9 

19 7 

21 9 

23 10 

27 9 

29 10 

31 9 

43 6 
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(v.K« X ) 



No. of Cosets LSq] c i_LaJ 1 C (z ) | 



47 7 

55 9 



( 127E, 63,31) 19 63 10 

( 127F, 63,31) 19 36 

5 5 

7 9 

9 7 

11 6 

13 6 

15 7 

19 5 

21 7 

23 10 

27 5 

29 10 

31 7 

43 6 

47 5 

55 9 

63 10 



(133,33,8) 10 27 

3 4 

6 8 

9 8 

18 5 



(133,12,1) 45 23 

3 4 

4 5 

5 5 

6 5 

8 4 

9 4 

10 4 

11 3 

13 5 

14 4 

15 4 

16 4 

18 4 

19 4 

20 5 

21 5 

23 5 

24 5 

25 5 

27 5 
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(V/k, A) No. of Cosets LSq] c l_[_aJ 1 C f x) 

28 4 

29 4 

30 5 

31 4 

32 4 

( 133 , 12 , 1 ) 45 35 5 

36 5 

37 5 

38 3 

39 4 

40 5 

42 5 

43 5 

44 4 
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